Designing and reporting on computational experiments with heuristic methods

Designing and reporting on computational experiments with heuristic methods

This report discusses the design of computational experiments to test heuristic methods and provides reporting guidelines for such experimentation. The goal is to promote thoughtful, well-planned, and extensive testing of heuristics, full disclosure of experimental conditions, and integrity in and reproducibility of the reported results. Departmentof Computer Science andEngineering, SouthernMet...

Guidelines for Designing and Reporting on Computational Experiments with Heuristic Methods

This report studies the design of computational experiments to test heuristic methods and provides guidelines for reporting on such experimentation.... ∗Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX 75275, [email protected] †College of Business, University of Maryland, College Park, MD, [email protected] ‡School of Business, University of Colorad...

Designing Parallel Meta-Heuristic Methods

Meta-heuristic methods represent very powerful tools for dealing with hard combinatorial optimization problems. However, real life instances usually cannot be treated efficiently in "reasonable" computing times. Moreover, a major issue in metaheuristic design and calibration is to make them robust, i.e., to provide high performance solutions for a variety of problem settings. Parallel meta-heur...

Designing an Incremental Cellular Manufacturing System Based on Heuristic Methods

One important issue regarding the implementation of cellular manufacturing systems relates to deciding whether to convert an existing job shop into a cellular manufacturing system comprehensively in a single go, or in stages incrementally by forming cells one after the other taking the advantage of the experiences of implementation. In this paper two heuristic methods based on multi-stage progr...

Computational Approximation with discontinous Galerkin methods and compaRison with Experiments